An Improved Test Generation Algorithm for Pair-Wise Testing
نویسندگان
چکیده
Pair-wise or two-way interaction testing requires that for a given numbers of input parameters to the system, each possible combination of values for any pair of parameters be covered by at least one test. Empirical results show that pair-wise testing is practical and efficient for various types of software systems [1]. The problem of generating a minimum test set for pair-wise testing is NP-complete [3]. In this paper, we propose a test set generation strategy for pair-wise testing when all parameters can take same values. Our strategy is better than those in [3] and “AETG” [1], in terms of the number of tests.
منابع مشابه
A Novel Technique for Steganography Method Based on Improved Genetic Algorithm Optimization in Spatial Domain
This paper devotes itself to the study of secret message delivery using cover image and introduces a novel steganographic technique based on genetic algorithm to find a near-optimum structure for the pair-wise least-significant-bit (LSB) matching scheme. A survey of the related literatures shows that the LSB matching method developed by Mielikainen, employs a binary function to reduce the numbe...
متن کاملOptimizing image steganography by combining the GA and ICA
In this study, a novel approach which uses combination of steganography and cryptography for hiding information into digital images as host media is proposed. In the process, secret data is first encrypted using the mono-alphabetic substitution cipher method and then the encrypted secret data is embedded inside an image using an algorithm which combines the random patterns based on Space Fillin...
متن کاملارائه یک روش فازی-تکاملی برای تشخیص خطاهای نرمافزار
Software defects detection is one of the most important challenges of software development and it is the most prohibitive process in software development. The early detection of fault-prone modules helps software project managers to allocate the limited cost, time, and effort of developers for testing the defect-prone modules more intensively. In this paper, according to the importance of soft...
متن کاملA Prioritized Test Generation Method for Pair-wise Testing
The most sufficient test methods are based on a test case set which covers all combinations of parameters. However, the scale of test cases is always too large and their cost cannot be accepted. People will first consider the implementation of critical test cases. Even if the test is terminated suddenly, the test cases of high importance will have been executed. It improves the testing efficien...
متن کاملGenerating Combinatorial Test Suite with Solution Space Tree for Configurations Testing of Sensors Networks
There are many results about generating pair-wise covering arrays with strength τ=2 have been reported, but fewer results are published for high-strength covering arrays with a higher-strength τ>2. In configuration testing of sensor networks, high-strength covering array is required to construct combinatorial test cases. To generate combinatorial test suite with higher-strength, a backtracking ...
متن کامل